5

A polylogarithmic approximation for computing non-metric terminal Steiner trees

Year:
2010
Language:
english
File:
PDF, 139 KB
english, 2010
6

Improved lower bounds for non-utilitarian truthfulness

Year:
2011
Language:
english
File:
PDF, 264 KB
english, 2011
9

Improved Approximation for Orienting Mixed Graphs

Year:
2016
Language:
english
File:
PDF, 324 KB
english, 2016
10

Truthful unsplittable flow for large capacity networks

Year:
2010
Language:
english
File:
PDF, 300 KB
english, 2010
13

Improved online algorithms for the sorting buffer problem on line metrics

Year:
2009
Language:
english
File:
PDF, 392 KB
english, 2009
17

A Sublogarithmic Approximation for Tollbooth Pricing on Trees

Year:
2016
Language:
english
File:
PDF, 283 KB
english, 2016
20

A polynomial-time approximation scheme for the airplane refueling problem

Year:
2018
Language:
english
File:
PDF, 628 KB
english, 2018